מבחן מיון ראשוני ואחריו ראיון מקצועי + מבחן
הקבלה בשלב ראשון היא להכשרה.
שאלות מתוך הראיון
ישנה רשימה מקושרת, איך ניתן למצוא אם קיים בה מעגל כלשהו ב - (O(n ?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2018
מעמידים שני מצביעים על ראש הרשימה, ובכל פעם מקדמים את הראשון בצעד אחד ואת השני בשני צעדים. אם הם נפגשים מתישהו - יש מעגל. אם אחד הגיע ל - NULL אין מעגל.
רצים עד n - גודל הרשימה המקושרת, אם לא מזהים null -הרשימה מעגלית
ספטמבר 2020
לא תמיד אנחנו יודעים מה אורך הרשימה ולכן עליו לעבור על הרשימה עם שני מביעים האחד בקפיצות של 2 או שלוש אברים והשני עובר אחד אחד בכל איטרציה אני בודקת אם הם מצביעים לאותו איבר במידה והם הגיעו לאיבר כזה סימן שהרשימה מעגלית
1. נתון ריבוע בעל שתי כניסות ושתי יציאות הראשון:MAX והשני:MIN .
צריך לבנות ריבוע בעל 4 כניסות ו4 יציאות. ביציאות המספרים אמורים להיות ממוינים לפי הסדר מהגדול לקטן.
2.נתון ריבוע בעל 2 כניסות כמו בשאלה הקודמת ונתון ריבוע של 4 כניסות כמו בשאלה הקודמת .צריך לבנות ריבוע בעל 6 כניסות ו6 יציאות. ביציאות המספרים אמורים להיות ממוינים לפי הסדר מהגדול לקטן.
3.נתון 3 רשימות מקושרות צריך לבנות רשימה מקושרת אם המספרים שקימיים בכל הרשימות.(המספרים שקיימים גם בראשון גם בשני וגם בשלישי.)
4. בהנתן רשימה מקושרת וX צריך להדפיס את כל האפשרויות ששני מספרים (Y+Z=X)מהרשימה המקושרת יהיו שווים לX הנתון.
ראיון לתפקיד 
